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Abstract. This is a survey article on trees, with a modest number 
of proofs to give a flavor of the way these topologies can be efficiently 
handled. Trees are defined in set-theorist fashion as partially ordered 
sets in which the elements below each element are well-ordered. A num- 
ber of different topologies on trees are treated, some at considerable 
length. Two sections deal in some depth with the coarse and fine wedge 
topologies, and the interval topology, respectively. The coarse wedge 
topology gives a class of supercompact monotone normal topological 
spaces, and the fine wedge topology puts a monotone normal, heredi- 
tarily ultraparacompact topology on every tree. The interval topology 
gives a large variety of topological properties, some of which depend 
upon set-theoretic axioms beyond ZFC. Many of the open problems in 
this area are given in the last section. 



1. Trees as abstractions 

Trees, in the everyday sense of the word, generally have a property that 
lends itself almost irresistibly to abstraction. This is the property of repeated 
branching without rejoining: once the trunk branches off, once a branch 
branches further, etc. there is no subsequent re-combination. 

Hence, one hears of such abstractions as "phone trees," "decision trees," 
and "phylogenetic trees," which are based on this, as well as "family trees" 
which usually conform to it if they just list the near ancestors of a person 
or that person's near descendants. Variants of the Latin word "ramus", 
such as "ramified" and "ramification" , are also frequently employed in such 
abstractions. 

The abstraction that will take up most of this article is the one used by 
most researchers in set theory and allied fields, with one insignificant (but 
confusing if one is not alert) variant. 
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1.1. Definition. A tree is a partially ordered set in which the predecessors 
of any element are well-ordered. [Given two elements x < y of a poset, we 
say a:; is a predecessor of y and y is a successor of x.] 

The insignificant variant is that logicians generally put "successors" in 
place of "predecessors", prompting comments that they are really talking 
about "root systems". 

It follows from Definition 1.1 that each tree has a set of minimal members, 
above which every member of the tree is to be found. The botanical language 
continues with: 

1.2. Definition. If a tree has only one minimal member, it is said to 
be rooted and the minimal member is called the root of the tree. Maximal 
members (if any) of a tree are called leaves, and maximal chains are called 
branches. 

[Recall that a chain in a poset is a totally ordered subset. There is some 
conflict in the usage of "antichain" where partially ordered sets in general 
are concerned, but fortunately they coincide for trees: an antichain in a tree 
is a set of pairwise incomparable elements.] 

Note the slight deviation from everyday talk: a branch always goes down 
to the bottom level of the tree. There are standard notations for the levels 
of any tree; the main versions are the one adopted here and the one that 
uses subscripts, putting where we will use T(a). 

1.3. Notation. If T is a tree, then r(0) is its set of minimal members. 

Given an ordinal a, if T(/3) has been defined for all P < a, then T \ a = 
|J{T(/3) : P < a}, while T(a.) is the set of minimal members of T \ T \ a. 
The set T[a) is called the a-th level of T. 

We use the usual notation for intervals, such as [s,t) = {x e T : s < x < 
t}, and we also adopt the following suggestive notation. 

1.4. Notation. Given elements s < t of & tree T, let Vt = {s ^ T : s > t}, 
and we let i = {s e T : s < t}, given A CT, let Va = \J{^a ■ a e A} and 
let A = \J{a : a G A}. 

1.5. Definition. The height of a tree T is the least ordinal a such that 

T{ai) = 0. Given a cardinal k. and an ordinal a, the full K-ary tree of height 
a is the tree of all transfinite sequences /: P ^ k, for some ordinal P < a, 
and the order on the tree is end extension: f < g iff dom/ C domg and 
g \ dom/ = /. 

The numberings involved in this definition are a bit tricky. The full binary 
tree of height lo has no elements at level lo and all its elements are finite 
sequences of O's and I's. The full binary tree of height lo + 1, also known as 
the Cantor tree, has members on its top level which are ordinary sequences: 
there is no w-th term, let alone an a; + 1-st term. There are trees of height 
ui with no branches of length ui, such as the tree of ascending sequences 
of real numbers, ordered by end extension. There are also easy examples of 
trees of height u with no infinite branches. 
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Figure 1. The Cantor tree (or the Cantor road space de- 
pending on how you interpret it). 



In drawing diagrams of trees, it is traditional to draw hne segments joining 
elements to their immediate successors. These lines arc usually not meant 
to be parts of the trees; if they are, point-set topologists usually call the 
resulting objects "road spaces" [see Figure 1]. For example, what Steen and 
Seebach [26] refer to as the "Cantor tree" is more usually called the "Cantor 
road space," and is formed from the Cantor tree by this process of joining 
successive elements with unit intervals. The Moore road space, which Steen 
and Seebach mention but do not define explicitly, can be formed from the 
Cantor road space by adding copies of the unit interval as successors to each 
point on the cu-ih level of the Cantor tree. 

In other branches of topology, and elsewhere in mathematics and the 
sciences, it may be a different story. One popular definition among topol- 
ogists (cf. [19]) is "simply connected graph," where a graph is defined as 
a nonempty connected 1-complex. For such spaces, "simply connected" is 
equivalent to any two distinct points being the endpoints of a unique arc. 

Biologists use "trees" in a similar way. Some biologists use the line seg- 
ments in their phylogcnctic trees to represent the actual species studied, 
while each fork in their trees represents a speciation event. Topologically, 
they treat their trees as though they were subsets of the plane, and they 
quite correctly observe that the topology depends on the actual evolution- 
ary events. Indeed, once the root of the tree is identified, two topologies are 
equal if and only if they depict the same phylogenetic relationship of the 
species defined. 

To minimize confusion between this kind of tree and the trees of Definition 
1.1, I will only use the word "tree" in this other way one more time, at the 
end of the following section. 
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2. Comparison of topologies and their convergence properties 

There are many topologies which flow naturally out of the order structure 
of trees. The ones we discuss have fairly straightforward generalizations to 
partially ordered sets, and some have already been applied to more general 
kinds of posets. 

Examples 1 through 4 below will receive additional attention in later 
sections and so we will concentrate on aspects of their convergence in this 
section. Wc will only need a few concepts pertaining to convergence since 
the topologies we consider are all quite well behaved. 

2.1. Definition A space X is Frechet-Urysohn [resp. radial] if, whenever a 
point X is in the closure of A C X, there is a sequence [resp. a well-ordered 

net] in A converging to x. 

A pair of more general concepts will be defined below (Definition 2.3.). 
We begin with the topology that is often simply called "the tree topology" 
by set-theoretic topologists. 

Example 1. The interval topology on a tree T is the one whose base is 
all sets of the form {s,t] = {x £ T : s < x < t}, together with all singletons 
{t} such that t is a minimal member ofT. 

It is easy to see that every tree is radial in the interval topology, and that 
a tree is Frechet-Urysohn in this topology iff it is of height < uji iff it is first 
countable. In fact, a point t is an accumulation point of a set A if, and only 
if, it is in the closure of A fl t, and we can order the elements of this set in 
their natural order to produce a well-ordered net converging to t, and if it 
is of countable cofinality then we have a sequence converging to t. 

Every tree is locally compact in the interval topology, and is Hausdorff 
(hence Tychonoff, and 0-dimensional) iff its pseudo-suprema of nonempty 
chains all consist of one point: 

2.2 Definition. Given a chain C in a tree T such that C is bounded above, 
the pseudo-supremum of C is the set of minimal upper bounds of C; in other 
words, the set of minimal members of {t G T : c < t for all c G C}. 

Pseudo-suprema are always nonempty because they are only defined for 
chains that are bounded above. By the usual conventions, the pseudo- 
supremum of the empty chain is the bottom level T(0) of T. This is called 
the trivial pseudo-supremum, and all pseudo-suprema of nonempty chains 
will be called non-trivial. 

Example 2. The fine wedge topology on a tree is the topology whose 
subbase is the collection of all sets Vt and their complements. 

It is easy to see that a local base at each point t is formed by sets of the 
form 

Wf = Vt \ [J{V, :seF} = Vt\VF 

where F is a finite set of successors of t. Of course, we can restrict ourselves 
to immediate successors for membership in F. 
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It follows from this that a point is isolated in the fine wedge topology iff 
it has at most finitely many immediate successors, and is a point of first 
countability iff it has at most countably many immediate successors. But in 
any case, the topology is always Frechet-Urysohn. Indeed, t is in the closure 
of ^ iff A meets Vg for infinitely many immediate successors s of t, and a 
sequence (a„ : n E u) in A will converge to t iff only finitely many a„ are 
above the same successor of t and only finitely many are outside Vt- 

The name for the following topology is inspired by the shape of its basic 
open sets. 

Example 3. The chevron topology on a tree T is the one whose base 
consists of all {m} such that m is minimal in T, together with all sets of 
the form 

C[s,t\ = {Vs\Vt)V^{t} 
such that s <t, where s is either minimal or on a successor level. 

Every tree is radial in the chevron topology. Indeed, a point t is in the 
closure of A if, and only if, either t S or t is on a limit level and A meets 
Vx\Vt for cofinally many x € t \ {t}. In the latter case, we can select, for 
each X < i, an element Ox € A such that Ox € Vy\Vt loi some y € [x, t) and 
then the well-ordered net {ax x < t) converges to t. 

It is easy to sec that the characters of points arc the same in the interval 
and chevron topologies; in particular, the same points are isolated in both 
topologies. Of course, the chevron topology is coarser than the interval 
topology, and strictly coarser in many trees, such as Cantor tree, where the 
top level is easily seen to be homeomorphic to the Cantor set in the chevron 
topology. In the lattice of all topologies on T, the least upper bound [called 
the join] of the chevron topology with the fine wedge topology is the discrete 
topology since t is the only point in C[s,t] nVf. 

The next four topologies all coincide for trees in which nontrivial pseudo- 
suprema are suprema. They also agree on the relative topology which results 
when all non-trivial pseudo-suprema of more than one point are removed 
from the tree. [This should not be confused with the topology on the re- 
sulting tree that satisfies the formal definition of the respective examples.] 
Example 4b is the coarsest possible topology which produces such agree- 
ment, while Example 4c is the finest. 

Example 4a. The split wedge topology is the greatest lower bound [i.e., 
the meet] of the chevron and fine wedge topologies in the lattice of topologies 
on T. 

Note that in a finitary tree [that is, one in which no element has infinitely 
many immediate successors] the split wedge topology and chevron topology 
coincide: the tree is simply discrete in the fine wedge topology. 

In other trees, we can construct local bases at each point in the split wedge 
topology by letting their members be simply the union of a basic chevron 
neighborhood and a basic fine wedge neighborhood. Indeed, the resulting 
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set is open in both topologies, hence in their meet. Because of this, every 
tree is radial in the split wedge topology: given A with t in its closure, t 
must be in the closure cither oi A\Vt or oi AOVt; and then we follow the 
argument for the corresponding finer topology. 

The following topology differs from the split wedge topology only in that 
sets of pseudo-suprema [except for the trivial pseudo-supremum T(0)] are 
indiscrete rather than discrete in the relative topology. This allows a third 
possibility for points to be in the closure of A, but every constant net in 
an indiscrete space converges to every point in the space, so the following 
topology is again radial. 

Example 4b. The coarse vi^edge topology on a tree T is the one whose 
subbase is the set of all wedges Vt and their complements, where t is either 
miminal or on a successor level. 

If t is minimal or on a successor level, then a local base is formed by 
the sets Wf exactly as in the fine wedge topology, with F a finite set of 
immediate successors of t. If, on the other hand, t is on a limit level, then 
one must use Wf such that s is on a successor level below t. However, the 
most appropriate F to take are not sets of immediate successors of s but 
sets of immediate successors of t. Given any Wf containing t, one can find 
t' G [s, t) so that the only members of F above t' are those above t, and then 
is of this form, where G = F n Vj. 

An attractive feature of the coarse wedge topology is that it always has a 
base of clopcn sets, even if some nontrivial pseudo-suprema are not suprema. 
The fine wedge topology and the next example are the only other ones that 
have this feature, of the topologies considered here. 

Example 4c. The Lawson topology on a tree T is the one whose sub- 
base is the set of all wedges Vt and their complements, where t is not the 
supremum of a nonempty chain int\ {t}. 

The Lawson topology and the fine wedge topologies are the only ones 
which are invariably Hausdorff for all trees. The Lawson topology is radial, 
by the same argument as for the split wedge topology. Of course, points in 
pseudo-suprema with more than one element are more easily handled in the 
Lawson topology, because they are isolated. 

Another closely related topology is intermediate between the split wedge 
and coarse wedge topologies, giving sets of pseudo-suprema the cofinite 
topology. Since every injective a;-sequence converges to each point of a 
space with cofinite topology, this topology too is radial: 

Example 4d. The hybrid wedge topology on a tree T is the one whose 
subbase consists of all complements of wedges Vt together with those wedges 
Vs for which s is either minimal or a successor. 

Note that doing it the other way around — all wedges plus complements of 
wedges based on successors or mimimal members — simply produces the fine 
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wedge topology because the basic sets Wf such that F consists of immediate 
successors of t, are all there. 

So far, the topologies we have been considering arc all Hausdorff and zero- 
dimensional if all nontrivial pseudo-suprema are singletons, hence suprema 
(and we can drop the conditional clause for the fine wedge and Lawson 
topologies). With one exception (Example 7) this is not the case with the 
remaining topologies of this section. These remaining topologies will not be 
dealt with in subsequent sections and the reader may skip to Section 3 now 
or later with no loss of continuity. 

The next two topologies are Hausdorff iff they are Ti iff no element is 
above any other element, i.e. if T'(O) is all of T; and in this case, they 
are discrete. The first one can be thought of as 'one half of the Lawson 
topology': 

Example 5. The Scott topology on a tree T is the one for which sets of 
the form Vt are a base, where t is not the supremum of a nonempty chain 
in i\{t]. 

For arbitrary posets, one has to use a different description, easily seen 
equivalent for trees: the Scott-open subsets of a poset P are those upper 
sets U such that no member is the supremum of a directed subset oi P\U. 
[A subset [7 of a poset is said to be an upper set \{Vp <ZU whenever p . 
Thus, for example, the upper subsets of M are the right rays, and those of 
the form (a, +oo) are the Scott open subsets.] 

Of course, every tree is a Tg-space in the Scott topology. It is a radial 
space by the same arguments that apply to the Lawson topology, only they 
are simpler since any constant sequence in Vt converges to t in the Scott 
topology. This applies a fortiori to the next topology, where a point t is in 
the closure of A iff A meets Vj. 

Example 6. The Alexandroff discrete topology is the one for which 
all sets of the form Vt form a base. 

Examples 5 and 6 have the propery that the order can be recovered from 
the topology by setting x < y iff x is in the closure of {y}. 

While these last two topologies may be "uninteresting" from the point 
of view of most general topologists, they have great significance from other 
points of view. The Alexandroff discrete topology, generalized to posets, is 
the one behind words like "open"' and "dense" in the applications of forcing. 

Forcing is a method of producing models of set theory, pioneered by Paul 
Cohen, who used it in 1963 to show that the continuum hypothesis is inde- 
pendent of the usual axioms of set theory. It has revolutionized set theory 
and a number of other branches of mathematics, especially set-theoretic 
topology and the theory of Boolean algebras. 

The Scott topology is important in theoretical computer science (cf. [18]). 
Appropriately enough, it is named after the leading computer scientist Dana 
Scott, who showed [25] that continuous lattices equipped with this topology 
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Alexandroff discrete 



fine wedge 



Scott 



Figure 2. Lattice of topologies. This diagram is vahd for 
trees in which every nontrivial pseudo-supremum is a supre- 
mum. The situation is more complicated for general trees: 
the Scott Topology (and hence also the Lawson topology) is 
not always coarser than the interval topology (nor, a fortiori, 
than the other topologies below the interval topology in the 
diagram) . The meet of the fantail and chevron topologies in 
general is the split wedge topology. 

are precisely the injective objects in the category of To-spaces and continuous 
functions. 

When the discrete topology and one more topology are added, and we 
restrict our attention to trees in which pseudo-suprema are suprema, the 
foregoing topologies form a sublattice of the lattice of all topologies, as 
shown in Fig. 2. The pentagon on the right shows that this is not a modular 
lattice. 

I have given the name "fantail topology" to the topology that is the meet 
of the interval and fine wedge topologies, because of the pictures I associate 
with the basic neighborhoods as defined below. 

Example 7. The fantail topology is the one for which a base is the col- 
lection of all sets of the form y]{Wx^^^ : s < x < t} such that s is either 
minimal or a successor, and F{x) is a finite subset ofVx for all x, satisfying 
the following condition: if x < t then x' € F{x), where x' is the immediate 
successor of x which satisifes x' <t. 

This is a more complicated topology than the ones considered so far, and 
it is the only one which is not always radial. However, it is the next best 
thing in a sense: 

2.3. Definition A space X is pseudo-radial if closures can be taken by 
iterating the operation of taking limits of convergent well-ordered nets; the 
number of iterations required is the chain-net order of X. 
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More formally: given a set A C X, let A ^ be the set of all points which 
are limits of well-ordcrcd nets from A. If a is an ordinal and A " has been 
defined, let A '^'^^ = ^, while if a is a limit ordinal we define A " 

to be the union of all the A ^ such that (5 < a. The first ordinal a such 
that A = y4 " for all v4 C X is the chain-net order of X, provided 
A = A " is always the closure of A; this condition characterizes pseudo- 
radial spaces. 

2.4. Theorem. Every tree is pseudo-radial, of chain net order < 2 in the 
fantail topology. The order is exactly 2 in any tree of height > u in which 
every element ofT{n) has infinitely many immediate successors for n G u. 

Before showing this, it is helpful to make some observations and to define 
another concept pertaining to general spaces. 

We were 'fortunate' to have the union of a basic chevron neighborhood 
and a basic fine wedge neighborhood be open in both topologies. In the 
case of more general spaces, and in particular the case where the interval 
topology is substituted for the fantail topology, we can expect only that such 
unions form a weak base: 

2.5. Definition. Let X be a set. A weak base on X is a family of filterbases 
B = {B{x) : X e X} such that x e B ioi all B € B{x). The topology induced 
on X by B is the one in which a set U is open if, and only if, there exists 
for each point .x G C7 a member B of B{x) such that B C U. 

Of course, every system of ordinary neighborhood bases is a weak base, 
and this is something worth keeping in mind when reading the following 
lemma. 

2.6. Lemma. Ifri andT2 are topologies onX and Bi andM2 are weak bases 

for Ti and T2 respectively, then the weak base B in which B{x) = {Bi U B2 ■ 
Bi G Bi{x) for i = 1,2] is a weak base for the meet of the r^. 

Proof. Let U be open in both r,- — cquivalcntly, in their meet. For each 
X € U and each i there exists Bi G Bi{x) such that Bi{x) C U, so Bi(x) U 
B2{x) C U. Conversely, suppose that V C X and for each x e V, there 
exist Bi G Bi{x) such that BiU B2 C V. Then V is open in for both i, 
hence in their meet. □ 

Now, in the case where the Ti arc the fine wedge and interval topologies, 
letting Bi{x) be the local base of all sets , and letting B2{x) be the 
set of all intervals (s,x], gives us a weak base for the fantail topology in 
which Bi U B2 is not always open in the fine wedge topology, hence it is 
not always open in the fantail topology. However, by attaching a fine wedge 
neighborhood to each point of B2 = {s, t\ we do produce a set that is open 
in both topologies, and it is easy to see that every set that is open in both 
topologies must contain a set of this form; among these are the basic open 
sets described in the statement of Example 7. They are also easily seen to 
be closed in both topologies. 
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Proof of Theorem 2.4- First we show that every point in the closure of A is 
the hmit of a convergent well-ordered net in A for all A CT, where A is the 
set of all limits of convergent sequences in A. This we do by showing that if 
t is in the closure of A, then either t € A oi a cofinal subset oft\ {t} is in A. 
Of course, there will be a well-ordered net in this cofinal subset converging 
to t. 

If t is in the closure oi ACiVt, then there is a sequence in ^nI4 converging 
to t just as in the fine wedge topology. So suppose not; then t is in the closure 
of A\Vt; this of course implies that f is on a limit level. If there were no 
cofinal subset oit\ {t} in A, then we could attach fine wedge neighborhoods 
missing A to all members of a final segment thereby keeping t out of 

the closure of ^ \ 14; and thus we can build a basic neighborhood as in the 
initial presentation of Example 7, missing A, contradicting the claim that t 
is in the closure of A. 

To show that chain-net order is exactly 2 in trees as described in the 
second sentence, we will produce a copy of the Arens space S2 in any such 
tree. 

The Arens space can be defined as the space whose underlying set 5*2 is 
{xi_j} U {xn : n € w} U {x^ : n, fc G w} faithfully indexed, e.g. = iff 
n = m and k = i; and in which a weak base is given by {B{p) : p E S2} 
where S(x^) = {{x^}}, B{xn) is the collection of all sets {.x^julx^ '■ k > j} 
as j ranges over u; and 13{xuj) is the collection of all sets {x^} U {xj : j > n} 
as n ranges over u>. Some elementary properties of ^2 are that {xn : n G w) 
converges to x^,; that all the points x^ are isolated; and that the points 
Xnin € uj) are points of first countability with each set {x„} U {x^ '■ k > j} 
a clop en copy of a; + 1. 

The most crucial feature, for our purposes, is that the set of isolated points 
has X(^ in its closure, yet no sequence of isolated points can converge to x^^. 
To see this, note that any sequence that meets some 'column' {x^ : k € lo} 
in an infinite set cannot converge to X(^, and also that any sequence of 
isolated points that meets each 'column' in a finite set docs not have x^^ in 
its closure, because we can take a member B of B^x^^) and attach a clopen 
set {xn} U {x^ '■ k > jn} missing the sequence to each Xn & B, producing an 
open neighborhood of x^j that misses the sequence. 

Now it is routine to build a copy of S2 in any tree as described. Let 
{xq :< a;} be represented by t where t is any point on level lo; of course, x^ is 
represented by t itself. For each x„(?7. G uj) the sequence {x„} U {x^ : k G uj} 
is represented by some countably infinite set of immediate successors of 
Xn not in t. The weak base given in the paragraph following the proof of 
Lemma 2.6 traces a weak base on this subspace exactly as in 82- Moreover, 
the resulting copy of 5*2 has no more points of the tree in its closure except 
perhaps points in the pseudo-supremum of {x„ : n G uj}; and these do not 
alter the fact that t cannot have any sequence converge to it from the copy 
of S2 other than those in which a cofinite subsequence is in {x„ : n £ uj}. □ 
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This concludes our treatment of the fantail topology. The next three 
examples are taken from [18]. Our list of tree topologies in this section 
will be concluded with their meets and joins with each other and with the 
topologies given so far. Two of the topologies are an instance of a general 
motif: given a topology r defined on a class of posets, one obtains the reverse 
topology r*^ on a poset by turning the poset upside down (i.e. reversing the 
order relation), defining r on the resulting poset, and then turning it back 
right side up again. 

Example 8. The Scotf^ topology on a tree T is the one for which the 
subsets t form a base for the topology. 

Indeed, if one inverts a tree, no element is the directed suprcmum of now- 
lower elements, and so every now-upper set is open. The Scotf^-topology is 
obviously coarser than the discrete and interval topologies and is incompa- 
rable to all the remaining topologies. Its join with the Alexandroff discrete 
topology (and hence with all finer topologies) is obviously the discrete topol- 
ogy, and its join with the Scott topology (and hence all others not above 
the Alexandroff discrete topology) is clearly the interval topology. 

The Scotf^-topology is obviously first countable; in fact, {t} is a one- 
member local base at t. 

Example 9. The weak topology on a tree T is the one in which the sets 

t form a subbase for the closed sets. 

Since the sets t are downwards closed and linearly ordered, it easily follows 
that any closed set other than the whole space is a finite union of sets of 
the form t. Moreover, a point t is in the closure of a finite set F iff it is in 
F iff it is in s for some s £ F iS Vt meets F. A subset A is dense in T iff 
it either contains an unbounded chain, or the set of suprema of chains in A 
contains an infinite antichain. Hence this topology is radial, and is clearly 
coarser than the Scott topology and hence coarser than all the topologies 
considered so far except the coarse wedge and Scott"^ topologies. And its 
dual is weaker than the Scotf^ topology, of course: 

Example 10.. The weak'* topology on a tree T is the one in which the 
sets Vt form a subbase for the closed sets. 

In every tree in which pseudo-suprema are suprema, one can just as easily 
use only those Vt in which t is a minimal or successor element. In any event, 
it is routine to show that a set is closed in the weak'' topology iff it equals Va 
for an antichain A such that A is a finitary tree with finitely many minimal 
members. 

This topology is Frechet-Urysohn, with a local base at t consisting of sets 
T\Vs where S is a finite set of points of T that are outside of i, but have 
all their predecessors in t. This includes the points of r(0) \ thy the usual 
conventions on the empty set. 

The join of the weak"* topology and the Scott topology is the Lawson 
topology; in fact this is the way the Lawson topology is defined by Lawson 
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in [18]. The join of the weak and weak*^ topology is strictly coarser than the 
Lawson topology in general, and it is not hard to see that any closed set is 
a union of a weak'^-closed set [see description above] together with finitely 
many intervals of the form [s,t]. 

The meet of the Alexandroff discrete and Scott'' topologies is the indis- 
crete topology on every rooted tree. Of course, this also applies when a 
coarser topology replaces either or both of these, but there are differences 
in other trees. In case of the Alexandroff discrete and Scotf^ topologies, 
we simply have the topological direct sum of the indiscrete rooted trees in- 
volved. This is also true if the wcak*^ topology replaces the Scotf^ topology 
and/or the Scott topology replaces the Alexandroff discrete topology. On 
the other hand, the weak topology gives the cofinite topology on those trees 
which consist of the single level r(0). Of course, only Examples 8 and 10 
are not finer than the weak topology, and it is a simple matter to see that 
in both cases, a set is closed in the meet topology if and only if it contains 
each Vt that it meets and is either the entire tree, or else it meets Vt for only 
finitely many minimal t. 

The remaining meets arc more interesting. They are found in the third 
quadrant of Figure 2, so to speak. 

Example 11. The meet of the Scotf^-topology and the chevron topology 
can be understood via Lemma 2.6 in the same way that the fantail topology 
is. A weak base at each point t on a limit level consists of sets of the 
form C[s,i] U t where C[s,i] is a chevron, while a weak base at a point s 
on a successor or minimum level consists simply of {§}. Construction of 
a base can be worked out as for the fantail topology. I picture a typical 
member informally as a feather with a wedge cut in the top and finitely 
many indentations going all the way to the central shaft, each indentation 
going a finite number of steps up the central shaft. More formally: a local 
base at t consists of sets of the form t U (Vt„ \ IJ{Ke : ^ S ^}) where to is 
the minimal element of t, and ^4 is a finite union of levels of T including 
the one on which t itself is to be found. One cannot exclude infinitely many 
such levels without causing trouble at the next limit level. This fact makes 
it routine to show that any tree is Frechet-Urysohn in this topology. 

Example 12. Similarly, the meet of the Scotf^-topology with the fine wedge 
topology (and hence with the fantail topology) can be characterized as the 
one whose weak base at t is formed by attaching sets of the form Wf to t. In 
forming the base, one could just follow the description of the fantail topology, 
just making sure that the basic neighborhoods start with the minimum point 
to of t. Like the fantail topology, this one is pseudo-radial of order < 2. 

Example 13. Examples 11 and 12 are incomparable; their meet has a base 
formed by taking a basic Example 11 neighborhood and attaching a set 
to each of the finitely many points of t in the levels met by ^. Of course 
this is also the meet of the Scotf^-topology and the split wedge topology, so 
it is finer than the weak'^-topology. 
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Meets involving the coarse wedge, hybrid wedge, and Lawson topologies 
are left as an exercise for the interested reader. 

We close this section with some comments about the Scott topology on 
phylogenetic trees. This seems to be the appropriate topology for the branch 
of systematics called cladistics, which is centered on those groups of organ- 
isms which form clades. Cladcs arc simply sets of organisms represented by 
the various in a phylogenetic tree, and many cladists will refuse to even 
consider taxa that are not clades as legitimate scientific entities. Their ra- 
tionale [which I consider to be inadequate] is that one can recover the entire 
order on the tree by just knowing what the clades are. This is, of course, 
a very useful thing to be able to do, and is very closely related to the fact 
that the Scott topology allows us to recover the order on the tree. 

3. Completeness and Compactness 

In this section we consider some elementary aspects of completeness of 
a tree which depend only on the order, and the kinds of compactness they 
give rise to. 

Where trees are concerned, the very fundamental concept of Dedckind 
completeness simply translates to every pseudo-supremum being a supre- 
mum. Hence it is easy to produce a Dedekind completion for any tree: just 
give every set of pseudo-suprema of more than one element an immediate 
predecessor. Note, however, that the inclusion map of the original tree in 
its Dedekind completion is not an embedding in many of the topologies of 
Section 2 [in particular, not in Examples 1 through 4b nor for 4d; the Law- 
son topology is a noteworthy exception] . This is because the points of the 
original pseudo-suprema are no longer in the closure of the points on the 
earlier levels in most of the topologies. On the other hand, the map does 
have dense range in most of the topologies, including the Lawson topology. 
Of course, it is always an order-embedding. 

Being Dedekind complete is equivalent to the tree being Hausdorff (also 
to being Tychonoff) in the coarse wedge topology and all finer topologies 
considered in Section 2. It is also equivalent to the space having a base of 
clopen sets in the Lawson, chevron, hybrid, and interval topologies, inas- 
much as these are always Ti. Since this is not the sort of property one 
usually associates with Dedekind completeness, I am being quite sparing of 
the term in this article where trees are concerned. However, in one case it 
does seem appropriate: 

3.1 Theorem. Let T be a tree. The following are equivalent. 

(i) T is rooted and Dedekind complete. 

(ii) T is a semilattice downwards; that is, any two elements have a great- 
est lower hound. 

(iii) Every nonempty subset of T has a greatest lower bound. 

Proof, (i) implies (Hi): Let ^ be a nonempty subset of T and let B be 
the set of lower bounds for A; B is nonempty since the tree is rooted and 
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it is clearly a chain. Since tlie levels of the tree are well-ordered, B has a 
pseudo-supremum on the first level above which there are no members of B, 
and since it is a supremum of B it is also the greatest lower bound of A. 
(in) implies (ii): Obvious. 

(a) implies (i): It is obvious that T cannot have more than one minimal 
element. If T had a pseudo-supremum that is not a supremum, then any 
two distinct elements of this pseudo-supremum would fail to have a greatest 
lower bound. □ 

Actually, the equivalence of (ii) and (iii) is part of a more general phenom- 
enon: every infimum is the infimum of some two-element subset. Formally: 

3.2 Theorem. Let A be a set of two or more elements of a tree T such that 
A has a greatest lower bound. Then there are elements ai and 02 of A such 
that the g.l.b. of ai and 02 is the g.l.b. of A. 

Proof. Let t be the g.l.b. of A. There are at least two distinct immediate 
successors of t with elements of A above them, and we choose ai and 02 
from above two of them. □ 

Even where there is no greatest lower bound, one can speak of "pseudo- 
infima" in analogy with pseudo-suprema. Then every nonempty subset of 
every tree has a pseudo-infimum, and if A has at least two elements, we can 
find two whose pseudo-infimum is the pseudo-infimum of A. 

The use of "complete" does seem quite appropriate in the following con- 
cepts, and leads to some nice compactness results. 

3.3 Definition A tree is branch- complete if every branch has a greatest 
element. A tree is chain- complete if every chain has a supremum. 

Branch-completions can trivially be produced by giving any branch a 
greatest element if it does not already have one. The original tree is densely 
embedded in the resulting tree in Examples 1 through 4d, except for the 
fine wedge topology. Chain-completions can simply be produced by taking 
a Dedekind completion of a branch completion, or vice versa; if the de- 
scriptions given above are followed, the same tree results no matter which 
completion is taken first. 

The following theorem identifies a rich source of well-behaved examples 
of compact Hausdorff spaces. 

3.4. Theorem. Let T be a tree. The following are equivalent. 

(i) T is branch- complete and has finitely many minimal elements. 

(ii) T is compact in the coarse wedge topology. 

Proof, (i) implies (ii): We will show, in fact, that if T is rooted, it is super- 
compact; that is, it has a subbase such that every open cover has a subcover 
by two or fewer members. This implies compactness by Alexander's subbase 
theorem. The result for non-rooted trees follows immediately since they are 
topological direct sums of rooted ones in the coarse wedge topology. 
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Let {Vx : X € A} and {T \ Vx : x & B} be a subbasic open cover of T. If 
An B ^ $, then we immediately have a two-member subcover. Otherwise, 
pick a member of the cover containing the root to of the tree. If this is of 
the form Vx we are done since x = to and Vx is all of T. Otherwise, every 
member of the cover containing to is of the form T\Vx. li B has a pair of 
incomparable elements, say x and y, then {T \ Vx, T \ Vy} is a subcover. 

It remains to consider the case where i? is a chain. By branch-completeness, 
B has a pseudo-supremum P. The points of P can only be covered by a set 
of the form Va with a < p for all p E P. But then there exists b G B such 
that b > a, and then {Va,T \ V5} is as desired. 

(a) implies (i) Since the minimal level of a tree is closed discrete in the 
coarse wedge topology, T can have only finitely many elements in this level if 
it is to be even countably compact. Also every branch must have a maximum 
member, for if B violates this, {T \ Vh : b E B,b is & successor or minimal} 
is an open cover with no finite subcover. □ 

3.5. Corollary. A tree is compact HausdorJJ in the coarse wedge topology 
if, and only if, it is chain- complete and has finitely many minimal elements. 
□ 

The proof of the following theorem will appear in a forthcoming paper. 
Note the absence of any completeness condition. 

3.6. Theorem. Let T be a tree. The following are equivalent. 

(1) T has countably many minimal elements. 

(2) T is ioi-compact in the coarse wedge topology; that is, every closed 
discrete subspace is countable. □ 

The foregoing results remain true if the hybrid wedge topology replaces 
the coarse wedge topology, except that the simple proof of supercompactness 
in Theorem 3.4 may fail even if the tree is rooted. The proof of the second 
implication goes through with no change except for the name of the topology. 
For the first implication, we make a minor modification if P has finitely many 
elements; in that case, there is the additional possibility that finitely many 
Vp round out the subcover. 

The split wedge topology does not add any new compact examples since 
it coincides with the hybrid wedge topology when pseudo-suprema are finite, 
and has an infinite closed discrete subspace otherwise. Of course, this applies 
also to the Lawson topology. A similar statement holds for the chevron 
topology: it is compact iff it coincides with the hybrid wedge topology and 
the latter is compact. Equivalently, the tree is finitary and every chain has 
a finite pseudo-supremum. 

Theorem 3.4 and Corollary 3.5 have straightforward analogues for count- 
ably compact spaces. Proofs are left as an exercise for the reader: 

3.7. Theorem. Let T be a tree with the coarse wedge or hybrid wedge 
topology. The following are equivalent. 
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(i) T has finitely many minimal elements, and every branch of countable 
cofinality has a maximal element. 

(ii) T is countably compact. 

(iii) T is sequentially compact. □ 

A nice application of the coarse wedge topology was found by Gary Gru- 
enhage [11]: 

3.8 Example. A locally compact, metalindeldf space which is not weakly 
6-refinable. 

Let 5 be a stationary, co-stationary subset of uoi and let T be the set 
of all compact subsets of S, with the end extension order. Let X be the 
chain-completion of T, with the coarse wedge topology. Then X"^ \ A is as 
described. This was the first ZFC example of a metalindelof regular space 
that is not weakly ^-refinable. 

The following example has found tisc in functional analysis. It is attrib- 
uted to D. H. Fremlin by Richard Haydon [private communication] and has 
been rediscovered by several researchers, including J. Bourgain, to whom it 
is attirbuted by J. Diestel [8, p. 239]. 

3.9. Example. Let u* stand for the Stone-Cech remainder of uj; in other 

words, UJ* = f3uj — LU. Let Cq = {i^*}- Let Ci be an uncountable collection of 
disjoint clopen subsets of co* whose union is dense. If a is a successor ordinal 
and the disjoint collection Ca of clopen sets has been defined then Ca+i is 
obtained by taking the union of uncountable families of disjoint clopen sets 
in each member of Ca, each family having dense union in its respective 
member. If a is a limit ordinal and C/3 has been defined for all /3 < a, let 
Ca be the collection of all intersections of maximal chains in \J{Cp : /? < a} 
and let Ca+i be the union of (uncountable) families of disjoint clopen sets 
in each member of Ca whose interior is nonempty, each family having dense 
union in the interior of its respective member. Continue until a limit ordinal 
7 has been reached such that every member of C-y has empty interior, and 
let T be the tree U{Cq : a < 7} ordered by reverse inclusion. 

Of course, T is chain-complete and rooted, hence compact Hausdorff in 
the coarse wedge topology. What is especially significant is that it is home- 
omorphic in a natural way to the decomposition space of uj* whose elements 
are the closed nowhere dense sets F \ [j{C G C„+i : C C F} as F ranges 
over Ca and a ranges over the ordinals < 7. [Of course, if F G 7 then F 
is nowhere dense and Ca+i = 0-] The map associating F e T with this 
nowhere dense subset is a homeomorphism. Moreover, if T is a vr-base, then 
the decomposition map from u* to the decomposition space is irreducible. 
Sec [2] for the constuction of tree 7r-bases for lo* and their uses. 

The fact that each member of the decomposition space is nowhere dense 
tells us that no sequence from uj will converge anywhere in the compact 
Hausdorff space which is the quotient space of /3u; formed by identifying the 
members of the decomposition space to points. So this space shares some 
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of the 'pathology' of f3u! and yet the set of nonisolated points is far better 
behaved, being radial and having lots of convergent sequences. A few other 
'nice' properties of the remainder will become evident at the beginning of 
Section 4. These spaces have been studied in an effort to characterize the 
smallest (uncountable) cardinal k such that there is a compact Hausdorff 
space of cardinality k which is compact but not sequentially compact. 

A whole class of even 'nicer' compactifications is associated in a natural 
way to non- Archimedean spaces: 

3.10. Definition. A collection B of subsets of a set is of rank 1 if, given 
any two members Bi, B2, either Bi D B2 = $ or Bi C B2 or B2 C Bi. A 
non- Archimedean space is a Tq [equivalently, Tychonoff] space with a rank 
1 base. 

A crucial fact about non-Archimedean spaces is that they actually have 
a base which is a tree under reverse containment ([21]). This makes the 
proof of such 'nice' attributes as ultraparacompactness and subordcrability 
very easy, and also leads in a natural way to embedding them in compact 
Hausdorff spaces with the coarse wedge topology. 

3.11. Construction. Given a base B for a non- Archimedean space X 

such that is a tree under reverse containment, let (T, <) be the chain 
completion of B. For each x E X let B{x) be the branch of all B E B such 
that X G -B. Then the map f : X ^ T that takes x to the supremum of 
B{x) in T is easily seen to be an embedding with respect to the coarse wedge 
topology. 

It has long been known that every non- Archimedean space is realizable as 
some subset of the set of all branches of some tree, endowed with a natural 
topology analogous to the definition of the Stone space of a Boolean algebra. 
One simply takes a tree base B and proceeds as above; usually, the tree T 
is not explicitly mentioned, only the tree B and the set of its branches. 

The analogy with the Stone duality goes in the opposite direction, too. 
Given a tree S, one can let the space X{S) the set of the branches of S. The 
resulting space has a tree base B in natural association with S, with s E S 
corresponding to B[s] = {X e X{S) : s G X}. See [21] for details. 

Many properties of S are naturally associated to properties of X{S). For 
example, X{S) is an L-space if, and only if, S" is a Souslin tree [Definition 
4.10 below]. One also has some carry-over in Construction 3.11, though one 
needs to be careful. If X is an L-space, then every tree-base for X is indeed 
a Souslin tree, but its completion T will not be an L-space if a finitary tree- 
base is chosen, since then T has uncountably many isolated points. On the 
other hand, if the base is chosen [as indeed it can be] so that every member, 
other than an isolated singleton, has infinitely many immediate successors, 
then T will be a compact L-space, as will be shown in a forthcoming paper. 

An interesting class of non- Archimedean spaces is provided by trees [and 
not their branch spaces!] in which each member has at most countably 
many immediate successors, with the fine wedge topology. For each t E T 
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with infinitely many immediate successors, let {tn '■ n & to) list them, and 
let Bf = Vt\{Vti n • • ■ n Each t e T with finitely many immediate 

successors is isolated, so that 

{{t} : t is isolated }U{B^ : n e uj, t has infinitely many immediate successors} 

is a tree base for T with the fine wedge topology. One consequence of all 
this is something that foreshadows a theme of the next section: 

3.12. Theorem. Every tree in which each element has at most countably 
many immediate successors is suborderable in the fine wedge topology. 

Indeed, every non- Archimedean space is suborderable. One can also show 
that every full a;-ary tree of limit order height is orderable in the fine wedge 
topology. C. Aull [1] took advantage of this to produce a hereditarily para- 
compact space with a point-countable base with no a-point-finite base, using 
the full a;-ary tree of height uJi. This idea generalizes to all cardinals in a 
straightforward way. Incidentally, it is not hard to show that the Michael 
line is homeomorphic to the full u-ary tree of height a; -|- 1 in the fine wedge 
topology, with the points at level uo corresponding to the irrationals. Details 
will appear in a forthcoming paper. 

Prom now on. "tree" will always mean, "tree in which every nontrivial 
pseudo-supremum is a supremum. " 

A Short Survey on (Mostly) the Interval Topology 

The interval topology has received the lion's share of attention among set- 
theoretic topologists as far as topological properties are concerned. Part of 
the explanation for this is twofold: on the one hand, most of the topologies 
in Section 2 are not Hausdorff except in trivial cases; and on the other hand, 
the remaining ones (except for the fantail topology, which coincides with the 
interval topology on finitary trees) have such strong topological properties 
that there is far less room for variation than with the interval topology. The 
following concept highlights this difference: 

4.1. Definition. A space X is monotone norma/ (or: monotonically normal 
) if to each pair (G, x) where G is an open set and x ^ X, it is possible to 
assign an open set Gx such that x G G^, C G so that Gx r\ Hy ^ $ implies 
either x e H ot y e G. 

[The foregoing is actually a characterization due to C. R. Borges [4] which 
is very well adapted to our purposes. The usual definition motivates the 
name "monotone normal" much better.] 

Monotone normality is a very strong property. It is hereditary, and it 
implies both collectionwise normality and countable paracompactness. So 
the following theorem tells us that trees are 'very nicely behaved' in three 
of the first four topologies: 

4.2. Theorem. Every tree is monotonically normal in the coarse wedge, 
fine wedge, and chevron topologies. 
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Outline of Proof. For the chevron topology, given t & G, let Gf = {t} if 
t is isolated, and otherwise let Gt = C[s,t] for the minimal s such that 
C[s, t] C G. For the fine wedge topology, Gt can be defined by removing 
from Vf all of the finitely many Vx that are not subsets of G among the 
immediate successors x of t. For the coarse wedge topology, put the choices 
for the two other topologies together. □ 

The well-known Rudin-Balogh characterization of [hereditary] paracom- 

pactness in monotonically normal spaces translates very simply to trees in 
these three topologies: a tree is paracompact iff it does not have a closed 
copy of an uncountable regular cardinal and hereditarily paracompact iff it 
has no copies of stationary subsets of uncountable regular cardinals. Since 
there are no such subspaces in the fine wedge topology at all, we have: 

4.3. Corollary. Every tree is hereditarily paracompact in the fine wedge 
topology. □ 

The situation is completely different for the interval topology, where 
monotone normality imposes a very strong structure on the tree: it is equiv- 
alent to the tree being a topological direct sum of copies of ordinal spaces 
(Theorem 4.7 below). This rules out such well-known examples as Aronszajn 
trees and the Cantor tree. 

For the rest of this article, all topological statements concerning trees will 
refer to the interval topology. 

Two other characterizations of monotone normal trees are given in the 
following two definitions. 

4.4. Definition. Let A denote the class of limit ordinals. A tree T has 

Property S if there exists a function f:T \ A ^ T such that f{t) < t for 
all i G r \ A, and such that if [/(s),s] meets [f{t),t] then s and t are 
comparable. 

4.5. Definition. A neighbomet in a space X is a function U: X ^ 'Pix) 

such that U{x) is a neighborhood of x for all x £ X. A neighbornet V refines 
U if V{x) C U {x) for all x G X. A space X is halvable if each neighbornet 
U of X has a neighbornet W refining it such that if W{x) fl W{y) ^ then 
either x G U{y) or y G U{x). 

4.6. Definition. A subset S" of a tree T is convex if [si, S2] C S whenever 
si and S2 are elements of S satisfying si < S2- 

4.7. Theorem. [22] Let T be a tree. The following are equivalent. 

(1) T is monotonically normal. 

(2) T is halvable. 

(3) T has Property S. 

(4) T is the topological direct sum of subspaces, each homeomorphic to 
an ordinal and each convex in T. 

(5) T is orderable. 

(6) The neighborhoods of the diagonal in constitute a uniformity. □ 
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Paracompactness is even more restrictive. Locally compact, paracompact, 
zero-dimensional spaces are the topological direct sum of compact clopen 
subspaccs. Hence, a tree is easily seen to be paracompact if, and only if, 
it is a topological direct sum of compact spaces, each homeomorphic to an 
ordinal. Of course, this implies they are monotone normal. Also, it is easy 
to see: 

4.8. Theorem. The following are equivalent for a tree T: 

(1) T is hereditarily paracompact. 

(2) T is paracompact and has no uncountable branches. 

(3) T is the topological direct sum of countable, compact spaces each 
homeomorphic to an ordinal. 

(4) T is metrizable. □ 

And so, most of the topological action here has to do with concepts weaker 
than monotone normality. Many of these properties have been studied by 
set-theoretic topologists, but usually only in connection with what are rather 
cryptically called "wi -irees" . These are trees of height oj\ in which every 
level is countable. Usually even more conditions arc imposed, such as the 
conditions that every element has successors at all levels of the tree and 
every element has at least two immediate successors; trees satisfying these 
latter two properties are often called normalized. 

Strangely enough, the proofs of most of the general theorems in the liter- 
ature about topological properties on tui-trees go through almost verbatim 
for arbitrary (Hausdorff, by the conventions of these last two sections) trees. 
One of the rare exceptions is Theorem 4.7 above, where the proof that (3) 
implies (4) in [16] really does not adapt readily to the general case. In some 
of the theorems below, however, I will not even add "in effect" when at- 
tributing them to various authors, so close is the published proof to one for 
trees in general. This applies to the following theorem, which introduces 
an important motif: many familiar topological properties can be reduced to 
the case where all or all but one of the initial ingredients is an antichain. 

4.9. Theorem. Fleisner, [10] Let T he a tree. The following are equivalent. 

(1) T is normal. 

(2) Given a closed set F and an antichain A disjoint from F , there are 
disjoint open sets G and H such that A C G and B C H. □ 

Some of the most important classes of trees have definitions involving 
antichains. 

4.10. Definition. A tree is special if it is a countable union of antichains. 
A tree is Souslin if it is uncountable while every chain and antichain is 
countable. A tree is Aronszajn if it is uncountable while every chain is 
countable and every level T{a) is countable. 

One of the most useful and obvious topological facts about trees is that 
every antichain is a closed discrete subspace. A closely related result is: 
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4.11. Theorem. Let X be a subset of a tree T. The following are equiva- 
lent: 

(i) X is a countable union of antichains. 

(ii) X is a -discrete, i.e., it is a countable union of closed discrete sub- 
spaces. 

Proof that (ii) implies (i): It is clearly enough to show that every closed 
discrete subspace is the countable union of antichains. So let D be closed 
discrete, let Dq be the set of minimal members of D, and with defined, 
let Dn+i be the set of minimal members oi D\ [Dq U • • • UL'n). Clearly each 
Dn is an antichain of T. If there were a point d in D but not any of the 
-D„, then for each n e u there would be a point dn G such that dn < d, 
and any point in the pseudo-supremum of the dn would be in their closure, 
violating the claim that D is closed discrete. □ 

Thus, in particular, every special tree is a countable union of closed dis- 
crete subspaces. This clearly implies every chain is countable, and hence 
also easily implies that each special tree is developable. This was shown 
by F. Burton Jones, who gave special Aronszajn trees the name "tin can 
spaces," investigating them over a period of many years as candidates for 
a nonmetrizable normal Moore space, along with the related "Jones road 
spaces" formed from them in the way described near the end of Section 1. 
His judgment was partially vindicated when W. Fleissner showed [9] that 
these spaces are normal under MA + -iCH. However, Devlin and Shelah [6] 
showed that no special Aronszajn tree is normal under 2^° < 2*^1 . Ironically 
enough, this was the same axiom that Jones used back in 1937 to show the 
consistency of every separable normal Moore space being metrizable. Thus, 
in particular, the situation as regards "wi-Cantor trees" and special Aron- 
szajn trees is exactly parallel: the trees obtained by removing all except 
exactly uji points from the top level of the Cantor tree are nonmetrizable 
Moore spaces, as are special Aronszajn trees; MA(a;i) implies both classes 
of trees are normal; and 2^" < 2^^ implies both classes are not normal. 

Special trees have another property, which is often given the name "Q- 
embeddability" ; but the map involved is almost never a topological embed- 
ding, nor is it usually one-to-one. So the following terminology is adopted 
here: 

4.12. Definition. Let {L,<l) be a linearly ordered set, and let {P,<p) 
be a tree. A function / : P L is called an L-labeling if it is strictly order 
preserving: that \s, p <p q implies f{p) <l f{q)- A poset is L-special if it 
admits an L-labeling. 

4.13. Theorem. Let T be a tree. The following are equivalent: 

(i) T is special. 

(ii) T is Q-special. 

(iii) T is a-discrete in the interval topology. 

(iv) T is developable in the interval topology. 
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(v) T is subparacompact in the interval topology, and is of height < ui . 
□ 

The proof that (i) is equivalent to (ii) is weh known (cf. 9.1 of [28]. The 

equivalence of (iii) through (v) was demonstrated, in effect, by K.-P. Hart 
[15] although the class of trees explicitly mentioned was more restrictive. 

4.14. Definition. Let be a collection of disjoint nonempty sets. A family 
U of sets expands A if for each A there exists Ua &U such that A C Ua 
and B n Ua = 9 a B ^ A. In case where A consists of singletons, we also 
say U expands |J A. 

4.15. Definition. A space X is [strongly] collectionwise Hausdorff (often 
abbreviated fsJcwH) if every closed discrete subspace expands to a disjoint 
[resp. discrete] collection of open sets. A space X is collectionwise normal 
(often abbreviated cwn) if every discrete collection of closed sets expands to 
a disjoint (equivalently, discrete) collection of open sets. 

4.16. Theorem. (M. Hanazawa [14]) Let S be a subspace of a tree. The 
following are equivalent. 

(1) S is collectionwise Hausdorff (cwH). 

(2) Every antichain of S expands to a disjoint collection of open sets. 

(3) S is hereditarily cwH. □ 

4.17. Theorem. (K. P. Hart [16, proof of 2.1], in effect) Let S be a subspace 
of a tree. The following are equivalent: 

(1) S is normal and cwH. 

(2) S is strongly cwH. 

(3) 5" is hereditarily collectionwise normal. □ 

4.18. Corollary. Every Souslin tree is hereditarily collectionwise normal. 

Proof. Every antichain A is countable and hence is a subset of some clopen 
initial segment T [ (a + 1), which is second countable and thus metrizable. 
Therefore, A can be expanded to a discrete collection of open subsets of 
T t (a + 1), and hence of T. □ 

4.19. Corollary. The existence of a normal tree that is not collectionwise 
normal is ZFC-independent. 

Proof. If MA + -iCH, one can either use a special Aronszajn tree (which is 
not cwH by the Pressing-down Lemma) or an wi-Cantor tree, as remarked 
early in Section 4, to give such a tree. On the other hand V = L implies 
every locally compact normal space is cwH [29], and so Theorem 4.17 implies 
it is (hereditarily) cwn. □ 

For our next few results, recall that a space is said to be countably para- 
compact [resp. countably metacompact] if every countable open cover has a 
locally finite [resp. point-finite] open refinement. 

4.20. Theorem. (Nyikos [24]) LetT be a tree. The following are equivalent: 
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(1) T is countably paracompact [resp. countably metacompact ]. 

(2) Any countable partition {An : n G uj} of any antichain of T expands 
to a locally finite [resp. point-finite] collection of open sets. □ 

4.21. Corollary. Every normal tree is countably paracompact. ("There are 
no Dowker trees. ") 

Proof. Every countable discrete collection of closed sets in a normal space 
expands to a discrete collection of open sets. □ 

4.22. Corollary. Every cwH tree is countably metacompact. 

Proof. Given {An : n G w} as in 4.20, use cwH to expand the antichain that 
is their union to a disjoint collection of open sets, and let Un be the union 
of the ones that meet An. □ 

4.23. Theorem. The existence of a countably paracompact tree that is not 
cwH is ZFC-independent. 

Proof. W. S. Watson showed that under V = L, every locally compact, 
countably paracompact space is cwH [30]. On the other hand, a cui-Cantor 
tree is not cwH, but is normal under MA + -iCH, and hence countably 
paracompact under the same axiom because it is normal and Moore. □ 

The following three questions are related to the last three results. Note 
the contrast in the phrasing as to set-theoretic status. 

4.24. Problems. Is there a ZFC example of a cwH tree that is (a) not 
countably paracompact or (b) not normal or at least (c) not monotone nor- 
mal? 

Caution. K. P. Hart credits S. Todorcevic with having even shown, as- 
suming "an at least inaccessible cardinal" , that it is consistent for every cwH 
tree to be orderable [16]. If this had been correct as stated, these problems 
would be solved modulo inaccessibles, but "tree" referred to t^i-trees only. 

If there is a Souslin tree, there is a cwH tree which is not countably 
paracompact and hence (by 4.21) not normal. Details will appear in [24]. 
Earlier, Devlin and Shelah [7] used the stronger axiom (}~^, a consequence 
of V = L, to construct a cwH non- normal tree which is M-special, hence not 
countably paracompact (see Corollary 4.40 below). 

4.25. Problem. Is it true in ZFC that every countably paracompact cwH 
tree is (collectionwise) normal? 

4.26. Problems. Is it ZFC-equiconsistent that every countably paracom- 
pact tree is (a) normal? (b) collectionwise normal? 

The last question is phrased the way it is because of a gap in our con- 
sistency results. On the one hand, a A-set of real numbers that is not a 
Q-set gives a countably paracompact non-normal tree, and such sets of re- 
als are consistent assuming just the consistency of ZFC [17]. On the other 
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hand, the only known models in which every locally compact, countably 
paracompact space is strongly cwH require large cardinal axioms. This also 
applies to "first countable" in place of "locally compact," and we know of no 
axioms which give normality in countably paracompact trees without also 
giving cwH. In fact, the following problem is of interest quite apart from its 
obvious applicability to Problem 4.26: 

4.27. Problem. Does V = L or some other ZFC-equiconsistent axiom 
imply that every locally compact, or every first countable, countably para- 
compact regular space is strongly cwH? 

Unlike countable paracompactness, countable metacompactness has gen- 
erally been thought of as a very weaJi property. However, the following 
suggests that its failure for trees is a fairly ordinary occurrence: 

4.28. Example. (Nyikos [24]) The full binary tree of height ui is not 

countably m,etacompact. 

There are even trees that are M-special, yet not countably metacompact, 
such as the tree of all ascending sequences of rational numbers [24] , desig- 
nated crQ in [28]. 

Being R-spccial turns out to be a fairly strong "generalized metric" prop- 
erty for trees. It is easily shown to imply quasi- metrizability, but is much 
stronger [23], and we also have: 

4.29. Theorem. (K. P. Hart, [15]) Let T be a tree. The following are 
equivalent. 

(1) T is M.-special. 

(2) T has a Gs-diagonal. 

(3) The set of nonisolated points ofT is a Gs- 

(4) The set of isolated points of T is a countable union of antichains. □ 

In the same article, Hart also showed the remarkable fact that every 
finitary M-special tree is special. So, for example, if each element of T has 
< c-many immediate successors, and we add a full binary tree of height 
uj between each point and its immediate successors, then T embeds as a 
closed subspace in the resulting tree, and if T is special, so is the resulting 
tree. On the other hand, if T is M-special but not special, the resulting tree 
will be quasi- metrizable but not special [23]. Much is still unknown about 
quasi-metrizable trees, including: 

4.30 Problem. Is it consistent that every tree without uncountable branches 
is quasi-metrizable? 

This problem is worded the way it is because Ui embeds in every tree with 
an uncountable branch, and is not quasi-metrizable; and because a Souslin 
tree is not quasi-metrizable [23]. 

Condition (4) in Theorem 4.29 was an ingredient in the proof of: 

4.31. Theorem. ( Nyikos [24]) Let T be a tree. The following are equiva- 
lent: 
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(1) T is perfect; that is, every closed subset of T is a Gs- 

(2) T is W-special, and every antichain is a Gs- 



□ 



The fact that (1) imphes (2) was essentially shown by M. Hanazawa [14]] 
who used it to help answer a question of K. P. Hart [15]: "Is every wi-tree 
with a G^-diagonal perfect?" The answer is affirmative under MA + -iCH 
as Hart himself pointed out, but it is negative under the axiom 0* with 
the help of which Hanazawa constructed a counterexample. [Caution. The 
example, an Aronszajn tree, is claimed in [13] to be countably metacompact, 
but it is not.] The paper also showed the following for t^i-trees: 

4.32. Corollary. Every coUectionwise Hausdorff, M-special tree is perfect. 

Proof. Because T is M-special, its height is < toi. Hence, by cwH, every 
antichain expands to a disjoint family of countable open sets, and hence is 



Under MA + -iCH, we can weaken the hypothesis and strengthen the 
conclusion: 

4.33. Theorem. (Nyikos [22]) If MA + ^CH, a tree is metrizable if, and 
only if, it is coUectionwise Hausdorff and has no uncountable chains. 

A related ZFC result is: 

4.34. Theorem. (Nyikos [22]) A tree is metrizable if, and only if, it is 
special and cwH. 

Another corollary of Theorem 4.31 is: 

4.35. Corollary. If V = L, or PMEA, then the following are equivalent 
for a tree T: 

(1) T is perfect. 

(2) T is ^-special and countably metacompact. 

Proof. As is well known, every perfect space is countably metacompact, so 
from 4.31 it follows that (1) implies (2). Conversely, if V = L, then ev- 
ery closed discrete subspace in a locally countable, countably metacompact 
space is a Gs [20]; and every R-special tree is of height < uji and hence 
locally countable. Under PMEA, every closed discrete subspace in a first 
countable, countably metacompact space is a Gs (D. Burke, [5]) and (2) 
similarly implies (1). □ 

I do not know whether the set-theoretic hypotheses in 4.35 can be dropped. 
More generally: 

4.36 Problem. Is every closed discrete subset of a countably metacompact 
tree of height <ui a Gs? 

The following is a pleasing counterpoint to Theorem 4.31: 



a Gs- 



□ 



4.37. Theorem. (Nyikos [24\) Let T be a tree. The following are equivalent. 
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(1) T is perfectly normal. 

(2) Every closed subset of T is a regular Gs; that is, it is of the form 

C\{cl{Un) : n G where each Un is open. 

(3) T is M.- special and every antichain is a regular Gs. □ 

Perfect normality is a highly axiom-sensitive property where trees are 
concerned. Under V = L, normal trees are collectionwise normal, and 
M. Hanazawa [14] used the consequence 0* of V = L to construct a perfectly 
normal Aronszajn tree which is, of course, not special. Under MA + -iCH, 
the cwH ones are all metrizable (Theorem 4.32), but every Aronszajn tree 
is a nonmetrizable example, and special, as is every wi-Cantor tree. Under 
2^0 < 2^1 and EATS ("Every Aronszajn tree is special") no Aronszajn tree 
can be normal (cf. [6] or [27]), nor can any wi-Cantor tree, by the Jones 
Lemma. However, there is an axiom compatible with CH under which there 
is a perfectly normal non-cwH tree of height a; + 1 [22] . Finally, if strongly 
compactly many random reals are added to a model of MA + -iCH, Theo- 
rem 4.32 still holds in the forcing extension, but PMEA also holds and so 
every normal, first countable tree is cwn, hence every perfectly normal tree 
is metrizable. However, the following may still be open: 

4.38. Problem. Is it ZFC-equiconsistent for every perfectly normal tree to 
be metrizable? 

Weakening normality slightly to countable paracompactness, we have: 

4.39. Theorem. (Nyikos [24]) Every R-special, cwH, countably paracom- 

pact tree is (collectionwise) normal. □ 

4.40. Corollary. If V = L, every M^-special, countably paracompact tree is 
collectionwise normal. 

Proof By 4.39 and the proof of 4.24. □ 
Thus Problems 4.25 and 4.26 have affirmative answers for R-special trees. 

4.41. Problems. Is there a ZFC example of a tree which is not special 
but is (a) perfect or (b) countably metacompact and has no uncountable 
branches ? 

The search for ZFC examples is made difficult by the fact that cjQ, which 
is the simplest ZFC example of an M-special, non-special tree of which I 
am aware, is not countably metacompact. Consistent examples have long 
been known, like the Devlin-Shclah <0* example mentioned earlier: a cwH 
(hence non-special, by the Pressing-Down Lemma) Aronszajn tree which 
is not normal but is R-special, hence perfect. In the same paper [7], they 
defined: 

4.42. Definition. An Aronszajn tree is almost Souslin if every antichain 

meets a nonstationary set of levels. 

They showed that an Aronszajn tree is cwH iff it is almost Souslin; this 
is an easy application of Theorem 4.11 and the Pressing-down Lemma. 
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Back in the 1980's, Hanazawa did some extensive cataloguing of how 
Aronszajn trees behave under V = L. He constructed or hsted examples 
exhibiting all combinations of the properties considered in this section and 
not ruled out by the results mentioned or proven here — except one: we 
still do not know whether there is a countably paracompact, non- normal 
Aronszajn tree under V = L. He also has catalogued their behavior with 
respect to some properties not mentioned here, cf. [12]. 

Finally, we return to the property with which we began this section. 

4.43. Problems. Is it consisent that every (a) normal or (b) every col- 
lectionwise normal tree is monotonically normal? 

Recall also Problem 4.24 (c), which can be stated negatively: is it consis- 
tent that every cwH tree is monotonically normal? Here is a partial result: 

4.44 Theorem. (Nyikos [22]) // MA + ^wKH, then every cwH tree of 
height < U2 is monotonically normal. 

[Compare Theorem 4.33.] Here "wKH" refers to the existence of weak 
Kurepa trees. Once informally called "Canadian trees," these are trees of 
height and cardinality oji that have more than Ki uncountable branches. Of 
course, the full binary tree of height uji is a weak Kurepa tree under the 
continuum hypothesis. So the axiom in 4.44 negates CH, and it is known to 
imply that there are inaccessible cardinals. 

It would be interesting to see whether large cardinals are really needed in 

4.44. Its proof goes through just on the assumption of "every weak Kurepa 
tree has a special Aronszajn subtree," whose consistency is apparently not 
known to depend on large cardinal axioms. 

One of the ingredients in the proof of 4.44 is of independent interest. Call 
a tree a-orderable if it is the countable union of closed, orderable subtrees. 

Theorem 4.45. (Nyikos [22]) A tree is orderable if, and only if, it is a- 
orderable and cwH. □ 

Incidentally, cr-orderability is easily seen to be equivalent to a property to 
which J. E. Baumgartner tried to transfer the term "special" [3]. His usage 
does not, however, seem to have caught on, and "a-orderable" seems to be 
a good a name as any for Baumgartner's property. 
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